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(54) DMA controller 

(57) There is disclosed a controller for controlling 
direct memory access. Such controller is particularly 
applicable when applied to a transport interface in the 
receiver of a digital set-top-box for television systems. 

Storage means stores the base and top addresses 
of a circular buffer in a memory to which received data 
is to be forwarded and stored, and a write pointer for 

Fig.4(a). 



such buffer is also stored in the storage means. 
Addressing circuitry generates the address to which the 
receive data is to be written in dependence on the 
stored base and top addresses and the write pointer. 
Output circuitry writes the data into the circular buffer at 
the location identified by the generated address. 
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Description 

[0001 ] The present invention relates to demultiplexing 
of a digital data stream in a receiver, so as to retain only 
those parts of the digital data stream required by the 6 
receiver. The invention relates particularly but not exclu- 
sively to such a receiver circuit in a television system 
having a digital set-top-box receiver. 
[0002] In digital television systems, a television is pro- 
vided with a set-top-box to receive and decode a broad- io 
cast digital data stream which contains programme 
information for display on the television. The broadcast 
digital data stream may arrive at the set-top-box via a 
satellite or cable system, via a digital terrestrial system, 
or via a disk or tape. A disk or tape, such as a CD ROM is 
drive in a personal computer, may provide digital video 
information for display on a monitor. 
[0003] There are various known standards for digital 
video broadcasting (DVB) and one now commonly used 
standard is the MPEG(motion pictures experts group) - so 
2 standard. 

[0004] In the MPEG-2 DVB standard data is encoded 
into transport packets. Each transport packet is defined 
by the standard as consisting of 188 bytes, comprising 
4 header bytes and 184 payload bytes ("the data pay- 2s 
load"). For transmission, the transport packets are time 
division multiplexed into a transport stream. At the 
receiver in the set-top-box, the transport stream is 
demultiplexed to recover the transport packets. Option- 
ally the transport packets may be scrambled and 30 
encoded with error correction information for transmis- 
sion, and then descrambled and error-checked at the 
receiver. 

[0005] The data payload in the transport packets is, 
according to the MPEG-2 standard, one of two types. 35 
The first type is known as a packetised elementary 
stream (PES), and the second type is known as pro- 
gram specif ic information (PSI). 
[0006] The packetised elementary streams (PESs) 
form the video, audio and private data information of the aq 
broadcast. The MPEG-2 transport stream is made up of 
one or more PESs (either video, audio or private). The 
MPEG-2 transport stream is primarily intended for the 
transport of TV programmes over long distances. This 
type of stream can combine, in the same multiplex, 45 
many programmes, each of them being composed of 
one or more PESs. In order that the receiver can cope 
with this mix of programme information, the MPEG-2 
standard defines four types of tables, which together 
make up the MPEG-2 program specific information so 
(PSI) 

[0007] Each table of the PSI is made up of one or 
more sections, there being a maximum of 256 sections 
for each table. The MPEG-2 tables are defined in the 
standard, and include a program allocation table, a pro- ss 
gram map table, a conditional access table and private 
tables. The European DVB standard additionally defines 
complementary service information tables. The basic 



service information tables are the network information 
table, service description table, event information table, 
and time and date table. The optional service informa- 
tion tables are the bouquet association tables, running 
status tables, and stuffing tables. Each section includes 
. an optional cyclic redundancy code (CRC) check. 
[0008] A PES packet always starts at the beginning of 
the payload part of a transport packet and is no longer 
than a transport packet. Sections, however, do not nec- 
essarily start at the beginning nor finish at the end of a 
transport packet. For a section, the transport packet can 
start with the end of another section. 
[0009] At each decoder or set-top-box, the transport 
stream is decoded. To achieve the decoding of the 
transport stream, each set-top-box is provided with a 
transport interface, which provides an interface between 
the transport stream input to the box and the MPEG-2 
decoders which decode the audio and video information 
and sections broadcasts. 

[001 0] The transport interface demultiplexes the trans- 
port stream to retain only those transport packets which 
are required by the particular set-top-box for decoding. 
The transport stream is a set of different services time 
division multiplexed, and the purpose of the transport 
interface is to demultiplex them. At a front input end of 
the transport interlace, a time demultiplex function is 
performed to separate the transport stream into its com- 
ponent transport packets. 

[0011] Each transport packet has associated there- 
with in its header a packet identifier (PID) which identi- 
fies the type of packet and various information 
associated with the data in the packets including the 
type of packet (PES or PSI). Each particular receiver or 
set-top-box is only interested in receiving packets hav- 
ing packet identifiers of interest to the particular set-top- 
box, for instance those associated with a particular tele- 
vision programme selected for viewing. Thus once the 
incoming transport stream has been time demultiplexed 
to recover the transport packets, it is necessary to fur- 
ther demultiplex the transport packets to retain only 
those having packet identifiers required by the receiver. 
[001 2] The transport interlace merely uses the header 
of PES transport packets to demultiplex them* and 
stores the data payload of the demultiplexed packets in 
the memory. The transport interlace similarly demulti- 
plexes PSI transport packets, but then filters the sec- 
tions of the demultiplexed packets to retain only 
sections required by the receiver, before storing the fil- 
tered sections in the memory without any further 
processing. 

[001 3] Although the MPEG-2 DVB standard is one of 
the main digital video broadcast standards, there are 
variations within the standard. It is desirable to provide 
receivers having decoders which are generally as flexi- 
ble possible not only to cope with variations in the stand- 
ard but if necessary, to enable the receiver to be used 
with a different standard. 

[0014] it is therefore generally desirable to provide a 
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single receiver which provides the flexibility of enabling 
different types of digital video broadcast standards to be 
used by utilising a programmable transport interface. 
Utilising such a receiver in a set-top-box may enable the 
set-top-box to be switched between two or more types 5 
of syntax format associated with different standards in 
situ. 

[0015] Once the programmable transport interface 
has demultiplexed the transport stream to retrieve the 
data payfoad of the incoming transport packets, the data 
must be stored in memory to await decoding by the 
MPEG-2 decoders. Once stored in memory, the MPEG- 
2 decoders retrieve the data from the stored locations 
and process it in their own memory space. It is therefore 
desirable to provide a controller for controlling storage in 
the memory of the demultiplexed data and for control- 
ling access to the demultiplexed data by the MEPG-2 
decoders. 

[001 6] It is therefore an object of the present invention 
to provide a controller, in dependence of the program- 
mable transport interface controller and the main sys- 
tem processor, for controlling storage of the 
demultiplexed data in memory. 
[001 7] According to the present invention there is pro- 
vided a memory controller comprising: 

input circuitry for receiving data to be stored in the 
memory; 

storage means for storing the base and top 
addresses of a circular buffer in the memory to 
which the received data is to be stored, and for stor- 
ing a write pointer for the buffer; 
addressing circuitry for generating the address to 
which the received data is to be written in depend- 
ence on the stored base and top address and write 
pointer; and 

output circuitry for writing the data into the circular 
buffer at the generated address. 

[0018] The invention also provides a method of con- 
trolling storage of data in a memory comprising: 

receiving data to be stored in the memory; 
storing base and top addresses of a circular buffer 
in memory to which the received data is to be trans- 
ferred, and storing a write pointer for the buffer; 
generating an address to which the received data is 
to be written in dependence on the stored base and 
top addresses and the stored write pointer; and 
writing the data into the circular bufferat the gener- 
ated address. 

[001 9] The invention will now be described with refer- 
ence to the accompanying drawings, in which: 

Figure 1 illustrates a portion of a transport stream; 
Figure 2 illustrates in block schematic form a pro- 
grammable transport interface; 



Figure 3 illustrates in more detail the interconnec- 
tion of the DMA controller of Figure 2; 
Figure 4 illustrates schematically the arrangement 
of data storage in memory in accordance with the 
invention; 

Figures 5 and 6 illustrate an implementation of a 
DMA controller in accordance with the present 
invention; and 

Rgure 7 illustrates a digital broadcast television 
system including a programmable transport inter- 
face in a set-top-box utilising the present invention. 

[0020] In the following description the present inven- 
tion is described with reference to an exemplary embod- 
iment in which an MPEG-2 transport stream is 
demultiplexed in a programmable transport interface of 
a receiver in a digital set-top-box. It will be apparent, 
however, that the present invention is not limited to such 
an application and does in fact have broader applicabil- 
ity to other types of digital data and other types of appli- 
cation. 

[0021] Figure 1 illustrates a portion of a transport 
stream 1 which is composed of a series of N transport 
packets 2. Each transport packet 2 comprises a trans- 
port packet header 4 and a transport packet payload 6. 
The transport stream is a bit stream which carries in the 
transport packet payloads 6 information for recreating, 
for example, a number of different television pro- 
grammes. The transport stream is formed by source 
encoding the television programmes. The transport 
stream is then typically channel encoded for transmis- 
sion (by satellite or cable) and channel decoded on its 
reception to reproduce the transport stream. The trans- 
port stream is then source decoded to recreate si 
selected one of the different television programmes. 
Each particular television programme requires three 
types of information (audio information, video informa- 
tion and tables of programme information) for its recrea- 
tion. Each transport packet 2 is preferably associated 
with a particular television programme, a particular 
source encoding time and a particular one of the infor- 
mation types. The individual transport packets are time 
division multiplexed to form the transport stream and 
allow the real-time recreation of any one of the different 
television programmes from the transport stream. To 
recreate a television programme the transport stream is 
sequentially demultiplexed to recover only the transport 
payloads 6 of audio information, video information and 
tables of programme information which are associated 
with the selected television programme. The recovered 
payloads are then decoded and used to recreate the tel- 
evision programme. 

[0022] According to the MPEG-2 digital video broad- 
cast (DVB) standard each of the transport packets 2 is 
188 bytes long and the transport packet header 4 is 4 
bytes long. The transport packet payload 6 contains 
either audio or video information or sections. The sec- 
tions are parts of tables. The audio and video informa- 
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tion and the sections in the payloads 6 are packetised 
and encoded in accordance with the MPEG-2 DVB 
compression standard. 

[0023] A programmable transport interlace 10, illus- 
trated in Figure 2, is used to process a transport stream 
1 and produce a data output stream 506 suitable for 
reconstitute as a television programme after MPEG-2 
decoding by MPEG-2 decoders (not shown). The pro- 
grammable transport interface 10 is included in a 
receiver which receives the transport stream 1. 
[0024] The transport packet header 4 contains a syn- 
chronisation byte which identifies the beginning of each 
transport packet 2. The transport packet header also 
contains a packet identification (PID) which identifies 
the information type and the television programme 
associated with the transport packet payload 6. The 
transport packet 2 also contains information identifying 
the source encoding time of the transport packet. The 
transport packet header 4, including the synchronisa- 
tion byte and the PID, is not scrambled. The transport 
packet payload 6 may be scrambled. 
[0025] The programmable transport interface (PTI) 1 0 
performs various functions including: 

i) using the synchronisation byte to identify the start 
of a transport packet 2; 

ii) using the packet identification (PID) to identify, 
amongst other functions, the type of information 
contained in the packet (i.e. audio or video informa- 
tion or sections) and the television programme it 
represents; 

Hi) descrambling the transport packet payloads 6; 
and 

iv) demultiplexing the transport stream 1 to produce 
a data output stream 506. 

[0026] The data output stream 506 comprises a 
stream of audio information associated with the 
selected television programme, a stream of video infor- 
mation associated with the selected television pro- 
gramme, or tables of programme information 
associated with the selected television programme. The 
PTI outputs these streams to the necessary MPEG-2 
decoders to reproduce the selected television pro- 
gramma 

[0027] The programmable transport interface 1 0 com- 
prises five primary functional blocks: an input module 
100; a transport controller 200; an instruction SRAM 
(static RAM) 300; a data SRAM (static RAM) 400; and a 
multi-channel DMA (direct memory access) controller 
500. 

[0028] The input module 100 receives the transport 
stream 1. and outputs an alternative output stream 106. 
The input module 100 identifies the synchronisation 
byte of each transport packet which is used to synchro- 



nise the system clock and the transport stream. The 
input module 100 is controlled by the transport control- 
ler 200 via an input module control signal 112 which 
includes a descrambling control signal 114, an atterna- 

s tive stream control signal 1 1 6 and output stream control 
signals 1 18. The input module 100 provides bits to the 
transport controller 200 via an interconnect 108 and it 
receives bits back from the transport controller 200 via 
the interconnect 110. The input module, under the con- 

70 trol of the transport controller 200 via the input module 
control signal 112, descrambles the payload 6 of 
selected transport packets 2 and supplies the selected 
descrambled payloads to the transport controller 200 
via the interconnect 108. The descrambling of the pay- 

75 loads is controlled by the descrambling control signal 
114 supplied by the transport controller 200 and the 
number and rate of bits supplied on the interconnect 
108 is controlled by the output stream control signal 
1 18. The input module 100 receives, ialong the intercon- 

20 nect 110, bits from the transport controller 200 which 
may be output as the alternative output stream 106 
under the control of the alternative stream control signal 
116. 

[0029] The transport controller 200 operates on the 
2s bits received on interconnect 1 08 from the input module 
100. The transport controller 200 receives from the 
input module 100 via interconnect 108 the transport 
packet header 4 of the transport packet 2 arriving at the 
transport stream input interface 102. 
30 [0030] The transport controller 200 uses the packet 
identifier (PID) in the transport packet header 4 to deter- 
mine whether the transport packet 2 now entering the 
input module 100 is associated with a selected televi- 
sion programme for the programmable transport inter- 
as face 10. If it is not, the received transport packet 2 is 
discarded. If it is, it controls the input module 100 to 
descrambie (if necessary) the transport packet payload 
(as described above), and to supply the transport 
packet payload 6 via the interconnect 108 to the trans- 
40 port controller 200. The transport controller 200 may 
pass a payload 6 associated with audio or video infor- 
mation for the selected programme straight to the trans- 
port controller output 502. if the payload 6 relates to a 
section of a table the transport controller 200 may proc- 
45 ess the information before providing it at its output 502. 
Alternatively the transport controller 200 may process 
the received payloads 6 and repacketise them in 
accordance with a different transmission standard. The 
reformatted transport stream is then provided to the 
so input module 100 via the interconnect 1 10 and it is out- 
put as the alternative output stream 106 under the con- 
trol of the alternative stream control signal 116. 
[0031 ] The transport controller 200 comprises a trans- 
port processor (not shown) which reads instruction sets 
55 from the instruction SRAM 300. The transport controller 
200 is connected to the SRAM 300 by interconnect 304 
and it reads its instructions via the interconnect 304. A 
system processor (not shown) may read and write to the 
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instruction SRAM 300 via a system interface bus 402. 
However, the transport controller 200 has preferential 
access to the instruction SRAM 300 determined by an 
arbiter (not shown) which arbitrates between accesses 
by the transport controller 200 and the system proces- 
sor. The system processor may also access the trans- 
port controller 200 via the system interface bus 402. 
[0032] The data SRAM 400 can be accessed by the 
processor of the transport controller 200 via the inter- 
connections 404 and 406. The processor of the trans- 
port controller uses the interconnection 404 to read 
from and write to the data SRAM 400. A search engine 
within the transport controller 200 reads from the data 
SRAM 400 along interconnection 406. The search 
engine searches the data SRAM 400 for the packet 
identifier (PID) in the incoming transport packet header 
4. If the packet is not to be discarded, then the PID for 
that packet will have been stored in the data SRAM, and 
is located by the search engine of the transport control* 
ler. Associated with each PID in the data SRAM is a plu- 
rality of pointers, which point to other addresses in the 
data SRAM where other information associated with the 
incoming transport packet is stored. The search engine 
retrieves the pointers stored with a particular PID for 
use by the transport controller processor. The transport 
controller processor then uses the pointers to access all 
the information it needs to process the payioad of the 
incoming transport packet. The pointers may, for exam- 
ple: point to descrambling keys for use by the input mod- 
ule 100; point to addresses for use by the DMA 
controller 500; identify whether the payioad is video or 
audio information or sections, identify whether the pay- 
load is special data to be output on alternative output 
stream 106; or locate information for masking the 
search filter etc. A detailed description of the operation 
of the search engine of the transport controller 200 in 
reading the data SRAM is given in copending Applica- 
tion No. (PWFRef. 85011). 
[0033] Thus, this information enables the transport 
controller to generate the input module control signals 
11 2 as appropriate, and control the processing, if any, of 
the bits received on interconnect 108. 
[0034] The transport controller 200 produces a trans- 
port controller output 502 which is supplied to the multi- 
channel DMA controller 500. The multi-channel DMA 
controller 500 supplies the data output stream 506, indi- 
rectly, to the MPEG-2 decoders (not shown in Figure 2). 
[0035] The system processor writes to each of the 
instruction SRAM 300, the transport controller 200 and 
the data SRAM 400 via the system interface bus 402. 
The instruction SRAM 300 can only be written to by the 
system processor; the transport controller can only read 
from, and not write to, its own instruction SRAM 300 via 
the interface 304. The system processor can also read 
from the instruction SRAM. An arbiter is provided to 
arbitrate between accesses to the instructions SRAM 
300 by both the system processor and the transport 
controller 200. 



[0036] The system processor, via the system interface 
bus 402, and the transport controller 200 via interface 
bus 404, can both read and write to the data SRAM 400. 
The search engine of the transport controller 200 can 

5 only read from the data SRAM 400 via interface bus 
406. An arbiter is provided to arbitrate accesses to the 
data SRAM 400 by each of the system processor, the 
transport controller 200, and the search engine within 
the transport controller 200. Access to the data SRAM 

io 400 is arbitrated with the following order of priority : the 
search engine within the transport controller 200 has 
highest priority, the transport controller processor next 
priority, and the system processor lowest priority. The 
transport controller may be reset by the system proces- 

is sor by a reset signal on the interface bus 302. 

[0037] The system processor, via system interconnect 
bus 402, and the transport controller 200 via the bus 
404, can both read and write to registers within the DMA 
controller 500. An arbiter is provided to arbitrate 

20 between the system processor and transport controller 
access to the DMA controller. 

[0038] The system processor via system interface 402 
also accesses registers within the transport controller 
200, to read and write thereto. 

25 [0039] The system processor initially writes to the 
instruction SRAM 300, the data SRAM 400, and regis- 
ters within the transport controller 200 and the DMA 
controller 500, to configure them. The DMA controller 
500 of the programmable transport interface 10 of Fig- 

30 ure 2 controls the input into memory of demultiplexed 
data on lines 502 from the transport controller 200. The 
output 506 of the DMA controller 500 outputs, as will be 
described in further detail hereinafter, data demulti-. 
plexed by the transport controller 200 into appropriate 

35 areas of the main processor memory. 

[0040] Referring now to Figure 3, there is shown in 
more detail the interconnection of the DMA controller 
500 with the transport controller 200, a main processor 
700, a main memory 702, a first MPEG decoder 704, a 

40 second MPEG decoder 706, a third MPEG decoder 708 
and an arbiter 710. The arbiter 710 is not shown in Fig- 
ure 2 for clarity purposes, but in fact arbitrates between 
accesses to the DMA controller 500 via the system 
interconnect bus 402 and the transport controller inter- 

45 connect bus 404. Thus the arbiter 71 0 receive the trans- 
port controller interconnect bus 404 from the transport 
controller 200 and the main processor interconnect bus 
402 from the main processor 700. The arbiter 710 then 
provides access to the DMA controller 500 for the one of 

so the transport controller 200 and the main processor 700 
which is chosen to have control of the DMA controller 
500. The arbiter 710 generates an arbiter request signal 
ARBREQ on line 712 to the DMA controller 500. 
receives an arbiter grant signal ARBGRANT on line 714 

55 from the DMA controller 500, generates an arbiter 
address ARBADD on lines 716 to the DMA controller 
500, generates arbiter input data ARBDATAIN on line 
718 to the DMA controller, receives arbiter output data 
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ARBDATAOUT on line 720 from the DMA controller, and 
generates an arbiter read/write signal ARBR/W on line 
720 to the DMA controller 500. In the event of a simulta- 
neous request by both the main processor 700 and the 
transport controller 200 to have access to the DMA con- 5 
troll er 500, the arbiter 710 grants access to the trans- 
port controller 200. 

[0041 ] The transport controller 200 outputs the data to 
be transferred to processor memory 702 to the DMA 
controller 500 via output lines 502. As shown in Figure 10 
3 the output lines 502 include a set of data lines DATA 
724, a transport controller request signal TCREQ on 
line 726 output by the transport controller 200 to the 
DMA controller 500 and a transport controller grant sig- 
nal TCGRANT on line 728 output from the DMA control- is 
ter 500 to the transport controller 200. 
[0042] The memory which the DMA controller 500 out- 
puts data to for storage is the main system memory 702, 
and therefore the output of the DMA controller 500 
shown in Figure 2 is, in this preferred implementation of 20 
the invention, the system interconnect bus 402. Thus in 
Figure 3 the DMA controller 500 is shown outputting 
data onto the main system interconnect bus 402 rather 
than to the output signals 506. 

[0043] The main system interconnect bus 402 2s 
between the DMA controller 500 and main memory 702 
includes a DMA read/write signal DMAR/W on line 730 
from the DMA controller 500 to the main memory 702, 
DMA data output signals DMADATAOUT on lines 732 
from the DMA controller 500 to the main memory 702, a 30 
DMA request signal DMAREQ on line 738 from the 
DMA controller 500 to the main memory 702, a DMA 
grant signal DMAGRANT on line 736 from the main 
memory 702 to the DMA controller 500, a DMA valid 
signal DMAVALID on line 734 from the main memory 35 
702 to the DMA controller 500, DMA input data DMA- 
DATAIN on lines 740 from the main memory 702 to the 
DMA controller 500, and a DMA address signal 
DMAADD on lines 742 from the DMA controller 500 to 
the main memory 702. <o 
[0044] As additionally shown in Figure 3, the main 
system interconnect bus 402 connects to the main proc- 
essor 700. 

[0045] Each of the MPEG decoders 704 to 708 gener- 
ate a respective compressed data request signal 45 
CDREQ1 to GDREQ3 on lines 744a to 744c respec- 
tively. The compressed data request signals CDREQ1- 
3 are input as lines 744 to the DMA controller 500. In 
addition each of the first to third MPEG decoders 704 to 
708 output signals, on lines 746a to 746c respectively, so 
to the main memory 702. 

[0046] With reference to Figure 4a and 4b, a descrip- 
tion of the principle of operation of the DMA controller 
500 in controlling the storage of data from the transport 
controller 200 into the main memory 702 will be ss 
described, together with the removal of data from the 
main memory 702 by the respective MPEG decoders 
704 to 708. 



[0047] The DMA controller 500, in the preferred 
embodiment of the invention, has four channels for con- 
trolling storage and retrieval of data in the main proces- 
sor memory 702. These channels are: channel 0, 
channel 1, channel 2 and channel 3, generally desig- 
nated in Figure 4a for the purposes of illustration by 
blocks 750, 752, 754 and 756. 
[0048] Channel 0 is the "normal" channel of the DMA 
controller which controls the storage of data from the 
programmable transport interface in the main processor 
memory 702. In accordance with the present invention, 
channel 0 stores data from the programmable transport 
interface in any one of a plurality of buffers allocated 
within the main system memory 702. Referring to Fig- 
ure 4a, five such buffers are illustrated generally as 770. 
772, 774, 776 and 778. Each buffer is defined in a block 
of reserved memory space in the main processor mem- 
ory 702. 

[0049] Figure 4b shows a further exemplary buffer 780 
allocated for data storage of data from the programma- 
ble transport interlace in the main system memory 702. 
As shown in Figure 4b, the buffer 780 has a base 
address indicated by arrow 758, and a top address indi- 
cated by arrow 764. The base address and top address 
may initially be configured by the main system proces- 
sor 700. The main system processor thus may config- 
ure any number of such buffers in memory for storage of 
data from the programmable transport interface. A write 
pointer 762 points to the location in the buffer 780 where 
channel 0 of the DMA controller is currently writing to, 
and a read pointer 760 points to the location in the buffer 
780 where another device, such as any one of the 
MPEG decoders 704 to 708, is currently reading data 
from. Thus, each of the buffers 770, 772, 774, 776 and 
778 in Figure 4a can be defined by reference to a base 
address, a top address, a read pointer and a write 
pointer. 

[0050] As shown in Figure 4a, channel 0 of the DMA 
controller writes data into each of the various buffers as 
indicated by arrows 782. When each data packet is 
received by the programmable transport interface, the 
PID associated therewith and stored in the data SRAM 
400 will have stored in the data SRAM and associated 
therewith the base address, top address, and read and 
write pointers of the buffer to which the data payload in 
that packet should be written to. Thus successive 
incoming transport packets will be written into the buff- 
ers of the main system memory in dependence on the 
values of such registers associated with the PID of the 
incoming packet. 

[0051 ] An important aspect of the present invention is 
that each of the buffers 770, 772, 774, 776 and 778 is 
circular. That is, once the write pointer 762 of the buffer 
780 of Figure 4b reaches the top address of the register, 
the next block of data is written into the base address of 
the register 758. Similarly when the read pointer 760 
reaches the top 764 of the buffer, the next location read 
is the base address of the buffer. Thus, there is no 



6 



11 



EP0 933 926 A1 



12 



requirement for any processor monitoring of the mem- 
ory space being written to. to reallocate memory space 
in order to deal with additional incoming data. The circu- 
lar nature of the buffers means that the read and write 
points associated with the buffers can "wrap around" 
within the buffer. If adding of new data to any buffer 
causes the write pointer to "overtake" the read pointer, 
then there is an overflow error. 
[0052] Each of channel 1 , channel 2 and channel 3 is 
associated with the respective one of the MPEG decod- 
ers 704, 706 and 708 shown in Figure 3. Each of chan- 
nels 1 , 2 and 3 of the DMA controller retrieve data from 
one of the buffers 770 to 778 and store it in a location in 
the main memory 702 reserved for use by the respec- 
tive MPEG decoder. Thus, as shown in Figure 4a, chan- 
nel 1 retrieves data stored in the circular buffer 772 as 
indicated by line 784, and stores it in a location 788 of 
the main memory 702. Similarly channel 2 retrieves 
data from the buffer 776 as indicated by line 790. and 
stores it in a reserved block 794 of the main memory 
702 as indicated by arrow 792. 
[0053] As will be described in detail further hereinaf- 
ter, each of channels 1, 2 and 3 of the DMA controller 
store the base and top address of the buffers from which 
they retrieve data, together with the current read and 
write pointers of such buffer. Whenever the read and 
write pointers of such buffer differs, indicating that data 
has been stored therein, they access such data and 
retrieve it for storage in their respective reserved mem- 
ory space. Thus, whenever the read and write pointers 
of the circular buffer 772 are not equal, channel 1 will 
attempt to retrieve data therefrom and store it in the 
reserved memory space 788. 
[0054] A more detailed description of the operation of 
the DMA controller according to the present invention 
will now be given with reference to Figures 5 and 6. Fig- 
ure 5 illustrates a block diagram of the main circuit ele- 
ments of the DMA controller 500. The DMA controller 
500 includes a control circuit 512. a FIFO 510, an 
address circuit 518, a data store 520, and DMA regis- 
ters 516. The DMA registers 516 include a channel ena- 
ble register 522, a compressed data address 
configuration register 524, an address decode block 
526, a channel 0 status register 528, channel 0 to 3 
base address registers 530a to 530d, channel 0 to 3 top 
address registers 532a to 532d. channel 0 to 3 read 
pointer registers 534a to 534d, channel 0 to 3 write 
pointer registers 536a to 536d f channel 1 to channel 3 
burst registers 538a to 538c and channel 1 to channel 3 
holdoff registers 540a to 540c. 
[0055] The DMA registers 51 6 contain various config- 
uration information for the DMA controller. The base 
address registers 530. top address registers 532, read 
pointer registers 534, and write pointer registers 536 
contain the base and top addresses of the circular buff- 
ers for the appropriate channel, together with the read 
and write pointers for the appropriate channel as 
described hereinabove with reference to Figure 4. The 



respective registers associated with channels 1 , 2 and 3 
may be configured prior to operation by the main proc- 
essor. The base and top address registers and the read 
pointer and write pointer address registers for channel 0 

5 will be loaded by the transport controller 200 on receipt 
of a data packet for storage in the memory as will be 
described in detail hereinafter. 
[0056] The channel 0 status register 528 stores the 
current status of channel 0 as will be described herein- 

10 after, the burst registers 538 store for the respective 
channels 1 to 3 whether the respective channel is writ- 
ten to either a byte or a word at a time, the holdoff reg- 
isters 540 for channels 1 to 3 indicate the minimum 
number of cycles between checking to see whether the 

is respective MPEG decoder wishes to access data from 
its circular buffer, and the compressed data address 
configuration register 524 indicates the configuration of 
the addresses in the main processor memory which are 
reserved for the MPEG decoders. Effectively the com- 

20 pressed data address configuration register 524 stores 
the offset from a base address where each of the 
reserved memory spaces for the MPEG decoders asso- 
ciated with channels 1 , 2 and 3 begins. The operation of 
the DMA controller according to the present invention 

25 will now be described with reference to examples in 
conjunction with Figures 5 and 6. 
[0057] When an incoming transport packet is demulti- 
plexed by the transport controller 200 and it is deter- 
mined that the data payload of such transport packet is 

30 to be retained, the PID of the incoming transport packet 
is used to access the data SRAM 400 and retrieve 
therefrom information associated with that PID. Such 
information includes the base and top address of the cir- 
cular buffer to which the data is to be written, together 

35 with the current read and write pointers for such buffer. 
The transport controller 200 then asserts the transport 
controller request signal TCREQ on line 726 which is 
received by the control circuit 512 of the DMA controller 
500. If the DMA controller is not performing any other 

40 operation, then it will grant the transport controller's 
request by asserting the transport controller grant signal 
TCGRANT on line 728. In response to the signal 
TCGRANT the transport controller will access the DMA 
registers 51 6 of the DMA controller 500 via the transport 

45 controller bus 404 through the arbiter 710 and the arbi- 
ter bus 722 to configure the appropriate ones of the 
DMA registers 516. In this case, the transport controller 
200 will load into the channel 0 base register, channel 0 
top register, channel 0 read pointer register, and chan- 

so nei 0 write pointer register the appropriate values for the 
circular buffer in the main memory 702 to which the data 
payload of the transport packet is to be written. If there 
has been no data yet received, then the read and write 
pointers are both equal. If data has already been 

55 received but not completely removed by channels 1 to 3, 
the write pointer will lead the read pointer. 
[0058] After the loading of the DMA registers 51 6, the 
transport controller 200 outputs on the data bus 724 the 
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data to be stored in the appropriate circular buffer, 
which is input to the FIFO 510 of the DMA controller 
500. In the preferred embodiment, the FIFO 510 is a 
byte wide FIFO and the transport controller 200 outputs 
data bytes onto the data bus 724. In the preferred s 
embodiment the FIFO 510 can store 64 bytes of data. 
The size of the FIFO 510 is chosen such that it will not 
overflow under normal operating conditions. Thus the 
data payload of an incoming packet may be stored in 
the FIFO 510 while the DMA is busy, or waiting for a 
memory access. H the FIFO 510 fills up, then the DMA 
controller will not grant any more requests from the 
transport controller 200 until space is again available in 
the FIFO. 

[0059] The data bytes on the bus 724 are loaded into 
the FIFO 510 under control of the control circuit 512 via 
control signal line 550. 

IG060] When setting the TCGRANT signal on line 728 
the control circuit 512 additionally sets the signal EN0 
on line 552a to the DMA registers 516 which sets bit 
522a in the channel enable register 522 indicating that 
channel 0 of the DMA controller is enabled. In response 
thereto, the contents of registers 530a. 532a, 534a and 
536a are output onto the base, top, read and write sig- 
nal lines 524a, 524b. 524c and 524d respectively. The 
signals are output as the signals BUFFADD on signal 
lines 524 to the address circuit 518. The address circuit 
518 also receives the signal EN0 on line 552a from the 
control circuit 512. In response to this signal the 
address circuit 518 inputs from the DMA registers 516 
the signals BUFFADD on line 524. 
[0061] Once data has been loaded into the FIFO 510. 
the control circuit 512 asserts the DMA request signal 
DMAREQ on line 738 to the main memory 702. If such 
request is allowed, the control circuit 512 receives a sig- 
nal asserted on the signal line DMAGRANT 736. In 
response to the grant signal on line 736, the control cir- 
cuit 512 controls the FIFO 510 via line 552 to output 
data onto the DMADATAOUT bus 732. Simultaneously 
thereto, the appropriate address to be written to in the 
circular buffer is output on the DMA address bus 
DMAADD 742 by the address circuit and the address 
circuit asserts the DMA write signal DMAR/W. For suc- 
cessive bytes output from the FIFO 510 the address cir- 
cuit 518 increments the write pointer output on 
DMAADD. When the data payload of the incoming 
transport packet has been emptied from the FIFO 510. 
the control circuit 512 sets a control signal on line 554 to 
the address circuit Responsive to the control circuit 554 
the address circuit 518 sets a control signal on line 526 
to the DMA register 516 and updates the value of the 
channel 0 write pointer 368 to the new value following 
the data written thereto. 

[0062] if any one of channels 1 , 2 and 3 accesses data 
from the same circular buffer to which channel 0 has just 
written, then the read pointer for that channel must also 
be updated. Such update is carried out directly by the 
main processor 700. The above<lescribed operation is 



then repeated for successive memory requests from the 
transport controller 200 responsive to incoming trans- 
port packets. 

[0063] The signals CDREQ1 -3 on lines 744 are input 
to the channel 1 to channel 3 holdoff registers 540. In 
response to receiving its respective request signal 
CDREQ1-3, each channel 1 holdoff register outputs a 
respective channel 1 to 3 request signal CH1-3REQ on 
line 558 to the control circuit 512. The holdoff registers 
540 determine the delay between the respective one of 
the signals CDREQ1-3 being set and the signals CH1- 
3REO being set 

[0064] The control circuit 512 operates a "round robin" 
polling scheme. Thus the control circuit on completing 
any memory access of the DMA controller 500 looks to 
see if the transport controller 200 has set its request sig- 
nal TCREQ, and then successively looks at each of the 
signals CH1-3REQ. In response to one of the signals 
CH1 -3REQ being set, the control circuit 51 2 of the DMA 
controller performs a channel 1 , 2 or 3 memory access 
as described hereinafter. For the purposes of illustra- 
tion, it will be assumed that the signal CDREQ1 has 
been set, and as a consequence the signal CH1REQ 
has been set on line 558 to the control circuit 512. How- 
ever, a memory access by either of channels 2 or 3 is 
identical to that of channel 1 . 

[0065] In response to the signal CH1 REQ being set, 
and after the control circuit 512 terminates operation of 
a channel 0 memory request of the DMA controller 500, 
the control circuit 512 sets the signal EN1 on line 552b 
indicating that channel 1 should be enabled. The bit 
552b is set, and the contents of the channel 1 registers 
530b, 532b, 534b and 536c output as signals BASE, 
TOP, READ and WRITE respectively. The signal EN1 on 
line 552b is also input to the address circuit 518. In 
response to the signal EN1 on line 552b the address cir- 
cuit 518 inputs the contents of the channel 1 base reg- 
ister 530b, the channel 2 top register 532b, the channel 
1 read pointer register 534b and the channel 1 write 
pointer register 536b on lines BUFFADD. Responsive to 
the signal EN1 the address circuit 518 also receives the 
contents of the compressed data address configuration 
register 524 CH1-30FF on lines 560. As before, the 
control circuit 512 requests memory access to the main 
memory 702, and receives a grant signal DMAGRANT 
on line 736. In response thereto, the control circuit 512 
sets one of the control signals 554 to the address circuit 
518 to indicate that it may commence memory access. 
The address circuit 518 sets the DMA read/write signal 
DMAR/W on line 730 to indicate a read, and outputs on 
the DMA address bus DMAADD the address in main 
memory 702 of the read pointer of the buffer from which 
data is to be read. The address circuit 518 increments 
the read pointer through successive memory addresses 
until its value equals the write pointer. If the read pointer 
value reads that of the top address, then the read 
pointer wraps around to the base address. 
[0066] On each memory read access from the menv 
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ory 702, the main memory 702 sets the signal DMAV- 
ALID on line 734 which is input to the control circuit 51 2. 
In response to the signal DMAVALID the control circuit 
512 bets the control signal 562 to input into the data 
store 520 the data output from the main memory on the 
bus DMADATAIN 740. The address circuit 518 may then 
increment the read pointer and access successive 
bytes from the circular buffer. After only accessing one 
byte, or accessing a number of bytes, the address cir- 
cuit 518 sets the DMAR/W signal to indicate a write 
operation and outputs on the DMAADD bus 742 the 
address of the reserved area of main memory associ- 
ated with the first MPEG decoder 704. The control cir- 
cuit 512 then sets the control signal 564 to output from 
data store 520 the data retrieved from the circular buffer 
on to the DM ADATAOUT bus 732. The data is thus writ- 
ten into the appropriate area of main memory 702. 
[0067] When the channel 1 memory access is com- 
pleted, the address circuit 518 writes the updated value 
of the read pointer via BUFFADD lines into the channel 
1 read pointer register 534b and write pointer register 
536b under the control of signal 526. The main system 
processor 700 updates the contents of the read pointer 
register, for the appropriate circular buffer, in the data 
SRAM 400. 

[0068] This operation is repeated successively as 
required. The operation of channel 2 and channel 3 in 
the DMA controller is the same as that of channel 1 . 
|0069] Figure 6 illustrates an application of a program- 
mable transport interface, according to the present 
invention, in a digital television system. 
[0070] Figure 6 illustrates how digital television signals 
809, 81 1 , and 813 can be transmitted via a cable, satel- 
lite or terrestrial television channel 852 and be viewed 
on a television 890. The first, second and third television 
signals 809. 81 1 and 813 each represent the audio and 
video signals necessary to recreate a television pro- 
gram on input to a television. The digital television sig- 
nals 809, 81 1 and 813 are source encoded and channel 
encoded by a transmitter 850 to produce a modulated 
analogue signal for transmission on the channel 852. 
An integrated receiver decoder (also known as a set- 
top-box) 880 receives the modulated analogue signal 
from the channel 852 and produces a video signal 839 
which operates the television 890. 
[0071] The operation of the transmitter 850 will now be 
explained. The transmitter includes a source encoder 
810 and a channel encoder 840. The source encoder 
includes - first, second and third MPEG-2 encoders 81 2, 
814 and 81 6; first second and third packetisers 818, 820 
and 822; first, second and third scramblers 824, 826 
and 828 and a multiplexer 830. The first, second and 
third MPEG-2 encoders respectively receive the first 
809, second 811 and third 813 television signals and 
encode the signals to produce first, second and third 
elementary bit streams 815, 81 7 and 81 9. The first 81 8. 
second 820 and third 822 packetisers respectively 
receive the first 815, second 81 7 and third 819 elemen- 



tary bit streams and packetise the elementary bit 
streams to produce first, second and third packetised 
elementary bit streams (PES) 821, 823 and 825. The 
packetising of an elementary bit stream includes creat- 

5 ing a series of packets which contain a packet header 
and a data portion, but which do not have any fixed 
length. The first 824, second 826 and third 828 scram- 
blers receive respectively the first 821 , second 823 and 
third 825 packetised elementary bit streams (PES) and 

ro produce first second, and third scrambled PES 827, 
829 and 831 . Each of the scramblers scrambles only the 
data portion of each packetised elementary bit stream it 
receives and does not scramble the packet header. 
[0072] The multiplexer 830 receives as inputs pack- 

75 etised sections of tables on line 841 , and the first, sec- 
ond and third scrambled PES 827. 829 and 831. and 
produces a transport stream from one of its inputs on 
line 801. The packetised sections of tables 841 contain 
information which allows the set-top-box 880 to effect 

20 source decoding and produce the video signals 839. 
The information is stored in a tabular format where each 
table contains a number of sections and each section is 
transmitted individually. 

[0073] The multiplexer 830 produces a transport 

25 stream 801 such as that illustrated in Figure 1 as dis- 
cussed in detail hereinabove. The transport stream 
indudies a number of transport packets 2 wherein each 
transport packet contains a transport packet header 4 
and a transport packet paytoad 6. The transport packets 

30 have a fixed length which is dependent upon the esti- 
mated error in the channel 852, and this fixed length will 
be reduced if the channel is noisy, in the MPEG-2 digital 
video broadcast (DVB) standard the transport packet is 
188 bytes in length. The transport packets are shorter in 

35 length than the packets in the packetised elementary 
stream (PES). Consequently, a packet from the first 
scrambled PES 827 will be spread over a number of 
transport packets and these transport packets will be 
multiplexed with transport packets derived from the 

40 packetised sections of tables 841 and the second and 
third scrambled PES 829, 831 . The transport stream is 
then supplied on line 801 to the channel encoder 840 to 
produce the modulated analogue signal for transmis- 
sion on the channel 852. 

45 [0074] The channel encoder 840 includes circuitry 
832 for forward error correcting (FEC) the transport 
stream on line 801 and a digital-to-analogue converter 
(DAC) for converting the signal from digital to analogue 
to produce an analogue signal 833. The analogue sig- 

so nal 833 is modulated and up-converted to a transmis- 
sion frequency by the circuit 834 to produce the 
modulated analogue signal which is then transmitted 
into the channel 852. 

[0075] The operation of the set-top-box 880 will now 
55 be explained. The set-top-box 880 includes a channel 
decoder 860 and a source decoder 870. The channel 
decoder 860 receives the modulated analogue signal 
on the channel 852 and produces the transport stream 
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802 which it supplies to the source decoder 870. 
[0076] The channel decoder 860 includes circuitry 
862 for tuning to the modulated analogue signal on the 
channel 852, and for down-converting and demodulat- 
ing the modulated analogue signal on the channel 852 
to produce an analogue signal 837. The analogue sig- 
nal 837 is converted from analogue to digital in an ana- 
logue to digital converter (ADC) and forward error 
corrected (FEC) by the circuitry 864 to reproduce the 
transport stream as signal 802. 
[0077] The source decoder 870 receives the transport 
stream 801 and produces the video signal 839. The 
source decoder 870 includes a programmable transport 
interface (PTI) 882 and MPEG-2 decoder 872. The PTI 
960 demultiplexes the transport stream 802, selects the 
transport packets 2 carrying information relating to a 
particular television program, and descrambles these 
selected transport packets to produce a data output 
stream 880. which is, in fact, the packetised elementary 
bit stream associated with the selected television pro- 
gram. The MPEG-2 decoder 872 receives the data out- 
put stream 880 and produces the video signal 839 
which is supplied to the television 890. The television 
890 displays the selected television program. 

Claims 

1 . A memory controller comprising: 

input circuitry for receiving data to be stored in 
the memory; 

storage means for storing the base and top 
addresses of a circular buffer in the memory to 
which the received data is to be stored, and for 
storing a write pointer for the buffer; 
addressing circuitry for generating the address 
to which the received data is to be written in 
dependence on the stored base and top 
address and write pointer; and 
output circuitry for writing the data into the cir- 
cular buffer at the generated address. 

2. The memory controller of claim 1 , in which the stor- 
age means further stores a read pointer for the 
buffer. 

3. The memory controller of claim 1 or claim 2, in 
which the storage means further stores the base 
and top addresses of a circular buffer defined in the 
memory and associated with a peripheral device 
together with read and write pointers for said buffer, 
the memory controller further comprising a control 
circuit responsive to said read and write pointers 
not being equal to control the output circuitry to 
write data from said circular buffer to the peripheral 
device. 

4. The memory of claim 3, in which the storage means 



stores a plurality of top and base addresses, and 
read and write pointers, of a plurality of circular buff- 
ers associated with a plurality of peripheral devices. 

5 5. A receiver for demultiplexing a digital data stream 
comprising: 

input means for receiving the digital data 
stream; 

io a control means for demultiplexing the received 

digital data stream and generating demulti- 
plexed data; and 

a memory controller according to any one of 
claims 1 to 4, for controlling storage in memory 
75 of the demultiplexed data. 

6. The receiver of claim 5, in which the digital data 
stream comprises MPEG-2 encoded data. 

20 7. The receiver of claim 6 when dependent on claims 
5 and 3, in which the peripheral device is an MPEG- 
2 decoder. 

8. A method of controlling storage of data in a memory 
25 comprising: 

receiving data to be stored in the memory; 
storing base and top addresses of a circular 
buffer in memory to which the received data is 
30 to be transferred, and storing a write pointer for 

the buffer; 

generating an address to which the received 
data is to be written in dependence on the 
stored base and top addresses and the stored 
35 write pointer; and 

writing the data into the circular buffer at the 
generated address. 
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